06/12/03 12:54 FAX 732 530 MOSER PATTER SON SHERIDAN @006 



Response under 37 C.F.R. 1.111 
Serial No. 09/384,699 
Page 3 of 23 



Amendments to the Claims 




The claims are presented as follows: 

(Original) A rriethod for multicasting data messages to members of a 
multicast group, the multicast gjroup comprising a sequencer, one or more 
clients, one or more data servek and one or more commit servers, the 
method compnsirvg the steps of 

transmitting a first data message to the members of the 




multicast group; 

each \data server 



that receives the first data message 



requesting the sequencer to assign a first sequence number to the 
first data message, the t rst sequence number being from a 
sequence of numbers al 



sequence number follow 



ocated to the data messages, said first 
ing all sequence numbers assigned prior to 
assignment of the first sequence number; 

assigning the firs sequence number to the first data 
message, in response k the sequencer receiving a first quantity of 
the requests to assign fli first sequence number to the first data 

message; ^ 

notifying the comr litservers of the assignment of the first 
sequence number to the first data message; 

each of the commit servers sending to the sequencer an 
acknowledgment of the n rtfication of the assignment of the first 
sequence number to the lirst data message, in response to being 
notified of the assignment of thteWst sequence number to the first 

data message; I \ 

committing the firstlsequenct? number to the first data 
message, in response to the sequencer receiving a second quantity 
of the acknowledgments of the notification of the assignment of the 
first sequence number to tfee first dafy message; and 
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informing the rnembers of the multicast group of the 
commitment of the fi st sequence number to the first data message. 




(Original) A method accordflig to Claim 1 , wherein 

said step of esich data server that receives the first data 



message requesting 



the sequencer to assign a first sequence 



number to the first dsrta message includes the step of sending, from 



said each data serve 



of the first sequence 



2r that receives the first data message to the 
sequencer, a data report message identifying the first data 
message; 

said step of n Dtifying the commit servers of the assignment 
number includes the step of submitting to the 
commit servers a commit submit message identifying the first data 

message; / 

said step of/sending to the sequencer an acknowledgment of 
the notification of the assignment of the first sequence number 
includes the step of sending to the sequencer a commit 
acknowledge message identifying the first data message; and 

said step of informing the members of the multicast group of 
the commitment pf the first sequence number includes the step of 
sending a commit message identifying the first data message to the 
members of the multicast group. 

(Original) A method according to Claim 2, 

further comprising the step of transmitting a second data 
message to the members of the multicast group; 

wherein said step of sending, from said each data server 
that receives the first data message to the sequencer, a data report 
message identifying the first data message further includes the step 
of a first data server sending a first data report message identifying 
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the first data messag J to the sequencer after said first data server 
receives the second f ata message, said first data report message 
also identifying the socond data message. 

4. (Original) A method accord! ng to Claim 2, further comprising the steps of: 
transmitting a second data message to the members of the 

multicast group; 

each data seiver that receives the second data message 
requesting the seqw sneer to assign a second sequence number, 
the second sequence number being from the sequence of numbers 
allocated to the dafci messages, said second sequence number 
following all sequent* numbers assigned prior to assignment of the 
second sequence r umber, to the second data message, said step 
of each data servei that receives the second data message 
requesting the seqi jencer to assign a second sequence number to 
the second data m sssage, includes the step of sending from said 
each data server that receives the second data message to the 
sequencer a data report message identifying the second data 
message; 

assigning tr e second sequence number to the second data 
message, in respo nse to the sequencer receiving a third quantity of 
the requests to assign a second sequence number to the second 
data message; 

wherein said step Df notifying the commit servers of the assignment 
of the first sequence num uer further includes the step of notifying the 
commit servers of the as« ignment of the second sequence number, said 
commit submit message identifying the first data message also identifying 
the second data message 
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5. (Original) A method accor ding to Claim 2, wherein the members of the 
multicast group deliver the data messages to their respective upper layer 
applications in order of pr pressing sequence numbers, further including 
the step of using a receiv *r driven, negative acknowledgment-based 
approach to improve reliability of delivery of the data messages. 

6. (Original) A method as ii i any one of Claims 1 -5, wherein said data 
servers store said data rhessages transmitted to the multicast group, the 
multicast group further comprising checkpoint servers, the method further 
including the steps of: 

step for message consolidation; 
step for garbage collection; and 

step for si oring said first sequence number in stable storage. 



7. (Original) A method for 



the method comprising 
each date 



processing data messages multicast to members 
of a multicast group, thjj multicast group comprising a sequencer, one or 
more clients, one or me re data servers, and one or more commit servers. 

the steps of: 

server that receives said each data message 
requesting the sequencer to assign a sequence number, from a 
sequence of nunbers allocated to the data messages, to said each 
data message, in response to receiving each data message; 

assigning a sequence number following all sequence 
numbers assigned prior to assignment of the sequence number to 
said each data nlessage, in response to the sequencer receiving a 
first quantity of requests to assign a sequence number to said each 
data message; | 

notifying trie commit servers of each assignment, each 
notification identi^ing said each assignment by said each data 
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8. 



message and the sequence number assigned to said each data 

message; I 

each of the commit servers sending to the sequencer an 
acknowledgment of said each notification, in response to being 
notified of said each assignment, said acknowledgment identifying 



said each data mess 
committing sa 

sequencer receiving 

identifying said each 
informing the 

commitment 



ige; 

d each assignment, in response to the 
a second quantity of the acknowledgments 
data message; and 

members of the multicast group of each 



(Original) A method acconding to Claim 7, wherein 

the member i of the multicast group deliver the data 

messages to their lespective upper layer applications in order of 

progressing seque ice numbers; 

said data se rvers store said data messages transmitted to 

the multicast group; 

further including the step of using a receiver driven, negative 

acknowledgment-based approach to improve reliability of delivery 

of the data messages. 



9. (Original) A method aca >rding to Claim 8, wherein said each data 



message is associated v\ 



ith a unique message ID and is identifiable from 
its associated message p, the step of using further includes the steps of: 
each member of the multicast group identifying gaps in a 
progression of sequence numbers known by said each member of 
the multicast group to have been committed to data messages 
received by said bach member of the multicast group; 



\ 
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If said each member of the multicast group does not know a 
first message ID, saidffirst message ID being associated with a first 
data message, a first sequence number within one of said gaps 
having been previously committed to said first data message, said 
each member of the Multicast group querying one of said commit 
servers to obtain sai l first message ID; and 

if said each it ember of the multicast group has not received 
said first data messJige, querying one of said data servers to 
retrieve said first data message. 

10. (Original) A method accoiding to Claim 8, wherein said each data 



message is associated wi 
its associated message ID 



;h a unique message ID and is identifiable from 
, the step of using further includes the steps of: 
each member of the multicast group identifying gaps in a 
progression of seq uence numbers known by said each member of 
the multicast group to have been committed to data messages 
received by said each member of the multicast group; 

said each member of the multicast group querying one of 
said data servers o retrieve said first data message. 

1 1 . (Original) A method aca trding to Claim 1 0, further comprising the step of 
said sequencer periodic lly generating and sending heartbeat messages 
to the members of the m jlticast group, each said heartbeat message 
containing an associatec largest sequence number, said associated 
largest sequence number being the last sequence number committed at a 
time substantially equal to a time said heartbeat message is generated. 

12. (Currently Amended) A method according to Claim 8, further comprising 



the a step fef of periodic 



message consolidation. 
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13. 



14. 



15. 



(Original) A method accordirjg to Claim 8, wherein the multicast group 
further comprises one or more checkpoint servers, the method further 
comprising the step of perforTiing periodic message consolidation by said 
checkpoint servers at message intervals determined through a common 
consensus protocol, each mfessage consolidation producing a checkpoint 
associated with said each rressage consolidation, said checkpoint 
associated with said each message consolidation corresponding to a 
terminal data message, said checkpoint associated with said each 
message consolidation con aining checkpoint information, the checkpoint 
information being sufficient for a first upper layer application of said upper 
layer applications to reconstruct a cumulative system state said first upper 
layer application would attain upon receiving said terminal message and 



all said data messages tha 



preceded said terminal message. 



(Original) A method according to Claim 13, further comprising the step of 
said checkpoint servers periodically generating and sending checkpoint 
reports to said sequencer, each checkpoint report corresponding to latest 
checkpoint at the time said each checkpoint report is generated, said each 
Checkpoint Report identifying a sequence number of its corresponding 
terminal data message, s^id each checkpoint report carrying size data of 
the latest checkpoint. 

(Original) A method according to Claim 14, further comprising step for 
synchronizing a first asynchronous upper layer process of a first 
asynchronous member of (the multicast group with other members of the 
multicast group, said first Asynchronous member not being said sequencer 
or one of said data or commit servers. 



1 6. (Original) A method according to Claim 1 4, further comprising the step of 
synchronizing a first asynchronous upper layer process of a first 
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17. 



18. 



iltila 



asynchronous member of the multicast group with other members of the 
multicast group, said first asynchronous member not being said sequencer 
or one of said data or commit servers, said synchronizing step including 
the steps of: 

said first asynchronous member retrieving a first checkpoint 
from said checkpoint servers; 

said first asynchronous process retrieving all committed data 
messages following terminal (lata message corresponding to the 
first checkpoint; 

delivering said first che ckpoint to said first asynchronous 

upper level process; 

delivering said all com nitted data messages following the 
terminal data message corresponding to the first checkpoint to said 
first asynchronous upper levol process; and 

said first asynchronous upper level process processing said 
delivered checkpoint and said delivered data messages to achieve 
a system state identical to system states of other members of the 
multicast group. 

(Original) A method according to Claim 8, wherein said each data 
message bears a corresponding logical timestamp, said logical timestamp 
including a most recent sequence number known to original sender of said 
each data message when said each data message was first sent. 

(Original) A method according to OJaim 16, wherein said each data 
message bears a corresponding logical timestamp, said logical timestamp 
including a most recent sequence number known to original sender of said 
each data message when said each data message was first sent. 
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19. 





20. 



21. 



(Original) A method accordfrig to Claim 18, further comprising the step of: 
the data servers deleting said stored messages that have 
logical checkpoints o der by a maximum logical lifetime number at 
the time of deletion tlhan a most recent sequence number known at 



the time of deletion. 



(Original) A method accort ing to Claim 14, further comprising the step of: 
said data seriers deleting the stored data messages that are 



older than the latest 



checkpoint. 



(Original) A method according to Claim 16, wherein the multicast group 
further includes stable store ge writeable by said sequencer, said method 
further comprising the step said sequencer storing in said stable 
storage said assigned sequence number before said step of notifying the 
commit servers. 



22. (3«SHfi€ri) A method according to Claim 8, wherein the multicast group 
further includes stable storage <!vriteable by said sequencer, said method 
further comprising the step of said sequencer storing in said stable 
storage said assigned sequent > number before said step of notifying the 



commit servers. 
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